A New Transaction Scheduling Scheme for Active Real-time Database Systems: Space-Filling Curve
نویسنده
چکیده
This paper presents the space-filling curves and their applicability in scheduling, especially in transaction scheduling in Active Real-time Database Systems (ARTDBS). Active real-time databases have emerged as a research area in which concepts of active databases and real-time databases are combined into a real-time database with reactive behaviour. A novel space-filling curve based approach for scheduling transaction in active realtime database systems is described along with generalized transaction model for active real-time database system is given which is used as base model for transactions in active real-time database system. This paper addresses proposed space-filling curve approach is detailed followed by its comparative evaluation with different algorithms used in ARTDBS. Keywordsactive real-time database, real-time database, transaction scheduling, transaction model, trigger, space-filling curves, multi-dimension.
منابع مشابه
A New Approach to Real-Time Transaction Scheduling
A real-time database system differs from a conventional database system because in addition to the consistency constraints of the database, timing constraints of individual transaction need to be satisfied. Various real-time transaction scheduling algorithms have been proposed which employ either a pessimistic or an optimistic approach to concurrency control. In this paper, we present new real-...
متن کاملConcurrency Control in Real - Time Database Systems : Optimistic Scheme vs . Two - Phase Locking
The two-phase locking approach widely used for concurrency control in database systems have some inherent disadvantages such as deadlock and unpredictable blocking time. These appear to be serious problems with respect to real-time transaction processing , since in a real-time environment transactions need to meet their time constraints as well as their consistency requirements. Integrated with...
متن کاملREAL-TIME TRANSACTION SCHEDULING: A COST-CONSCIOUS APPROACH By DONG-KWEON HONG A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE UNIVERSITY OF FLORIDA
of Thesis Presented to the Graduate School of the University of Florida in Partial Ful llment of the Requirements for the Degree of Master of Science REAL-TIME TRANSACTION SCHEDULING: A COST-CONSCIOUS APPROACH By DONG-KWEON HONG DECEMBER, 1992 Chairman: Dr. Sharma Chakravarthy Cochairman: Dr. Theodore Johnson Major Department: Computer and Information Sciences Real-time databases are an increas...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملLearning Curve Consideration in Makespan Computation Using Artificial Neural Network Approach
This paper presents an alternative method using artificial neural network (ANN) to develop a scheduling scheme which is used to determine the makespan or cycle time of a group of jobs going through a series of stages or workstations. The common conventional method uses mathematical programming techniques and presented in Gantt charts forms. The contribution of this paper is in three fold. First...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013